OrgAn: Organizational Anonymity with Low Latency

There is a growing demand for network-level anonymity delegates at global organizations such as the UN and Red Cross. Numerous anonymous communication (AC) systems have been proposed over last few decades to provide internet; however, they introduce high latency overhead, weaker guarantees, or are difficult deploy organizational networks. Recently, PriFi system introduced client/relay/server model that suitably utilizes network topology proposes low-latency, strong-anonymity AC protocol. Using an efficient lattice-based (almost) keyhomomorphic pseudorandom function Netwon’s power sums, we present novel protocol OrgAn in this provides strong against adversary controlling majority of network. OrgAn’s cryptographic design allows it overcome several major problems with any realistic instantiation: (a) unlike PriFi, avoids frequent, interactive, slot-agreement among servers; (b) relay has receive frequent from servers, which can not only become bottleneck but also reveal access pattern servers increases chance server collusion/coercion, while absent real-time process. We demonstrate how make public-key solution scale equally well symmetric-cryptographic practical pre-computation storage requirements. Through prototype implementation, show similar throughput end-to-end guarantees still discounting setup challenges PriFi.